branch-and-bound method
英 [brɑːntʃ ənd baʊnd ˈmeθəd]
美 [bræntʃ ənd baʊnd ˈmeθəd]
网络 分支定界法; 分枝界限法; 分支界定法; 分枝定界法; 边界约束法
双语例句
- Comparison of Color Solution via Hungarian Algorithm and Branch-and-bound Method
匈牙利算法与分枝定界法解决调色问题之比较 - The utilization of branch-and-bound method to solve the problem of MPS task distribution
利用分支定界法解决MPS任务分配问题 - The significant failure modes are identified by using the modified branch-and-bound method.
用改进的分枝眼界法判从主要失效模式。 - In this paper, a branch-and-bound method is proposed for non-convex quadratic programming problems with convex constrains.
针对凸约束非凸二次规划问题，给出了一个分枝定界方法。 - Interior Point Method, which convergences fast and is not sensitive to the initial point, is adopted to solve the relaxed problems, Branch-and-Bound Method is used to deal with the discrete variables.
原始-对偶内点法收敛迅速、对初值不敏感，用来求解松弛问题，分支定界法用来处理离散变量。 - A Branch-and-bound Method of the Quadratic Programming Problem with Quadratic Constraints
带有二次约束二次规划问题的分枝定界方法 - The theorem of structural continual variation was used to analyze reliability of frame structure. The method was combined with probability analysis and numerical calculus and recurrence formula and branch-and-bound method to evaluate the system.
将概率计算、递推公式和数值分析相结合的结构连续变更方法用于刚架结构的可靠性分析，实现了结构内力和极限状态函数的连续生成，计算了结构总体失效概率。 - In this paper, the overall critical strength branch-and-bound criterion and corresponding algorithm for enumerating significant failure modes of a large scale structure is suggested by combing stage critical strength branch-and-bound criterion with network analysis method.
在阶段临界强度分枝-约界准则的基础上结合网络分析技术，提出了适用于大中型结构自动化可靠性分析的全局临界强度分枝-约界准则和相应的算法。 - The global fatigue life branch-and-bound method was used to enumerate the significant fatigue failure modes with the damage accumulation considered. The system fatigue failure probability was calculated by the point estimation method and interval estimation method.
考虑结构的疲劳损伤累积，运用全局疲劳寿命分枝约界法进行结构失效路径搜寻，用点估计法和区间估计法计算结构系统的失效概率。 - Based branch-and-bound method, a new method to identify the dominant failure modes is presented.
基于分枝限界法，提出了一种准确判认主要失效模式的新方法。 - Extensive computational experiment shows that the branch-and-bound method is efficient in solving concave integer programming problems.
数值结果表明，用这种分枝定界方法求解凹整数规划是有效的。 - The article proposes a mixed algorithm for solving integral linear programming. In the algorithm the Branch-and-Bound Method is combined with the improving cutting-plane method and the implicit enumeration method.
本文是将分支定界法与改进的割平面法、隐枚举法相结合，提出一种解决整数线性规划的混合型方法。 - An approach by combining sensitivity analysis with branch-and-bound method
一种灵敏度分析与分枝定界法结合使用的方法 - Study on optimal power flow based on primal-dual interior point algorithm under perturbed KKT conditions and branch-and-bound method
基于扰动KKT条件的原始-对偶内点法和分支定界法的最优潮流研究 - The fundamental concepts and definitions, such as saturated flow, blocking flow, blocking cutset and minimal flow are introduced, the theorems concerned are proved, and the branch-and-bound method for determining the minimal flow of a network is presented in the paper.
本文提出了网络饱和流、堵塞流、堵塞截面、最小流等基本概念和定义，证明了有关定理，并提出了求解网络最小流的分枝定界解法。 - This paper proposes portfolio model with exponential weighted index and fixed and proportional transaction costs, set up an aided mathematical programming, which is useful to estimation for the approximation solution and bound in branch-and-bound method.
本文提出了具有指数赋权指标以及固定的和比例的交易费的资产组合模型，给出了辅助的数学规划，利用它可以得到近似解或用于分支-定界方法中界的估计。 - An algorithm on solving combinatorial optimization problems& branch-and-bound method
求解组合优化问题的一种方法&分枝定界法 - Based on the general principle of the branch-and-bound method, the branching rule and the bounding calculating method to solve this problem are proposed.
根据分枝一定界法的基本原理，提出了解决该问题的分枝规则及其定界计算的方法。 - The algorithm uses a branch-and-bound method based on Lagrangian relaxation and dual search.
该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法。 - The branch-and-bound algorithm is an important and efficient method to many problems.
分支限界策略对很多实际问题是重要和有效的。 - A New Branch-and-Bound Method for Cost Minimization Problems Arising in Reliability Networks
可靠性网络中费用最小化问题的一种新的分枝定界算法 - The Use of Branch-and-Bound Method in Scheduling Problem on Parallel Machines
平行机排序问题的分支定界法 - Adopted first-order second-moment method, advanced branch-and-bound method and PNET method are used to do reliability analysis for the structure system.
并用改进的一次二阶矩法、分枝限界法、PNET法对该结构系统进行结构可靠性分析。 - The algorithm is of branch-and-bound method where lower bounds and upper bounds of the problem are computed by linearly underestimating the objective function.
该算法利用线性函数来下逼近目标函数，通过求解松弛后的线性规划问题得到问题的下界和上界。 - Just make use of common structural optimization software for the corresponding continuous optimization problem solving, the relaxation problem can get the optimal solution, with Branch-and-Bound Method the original discrete problems can seek the optimal solution.
使得只需利用通用结构优化软件求解相应的连续优化问题即可求解原问题松弛问题的最优解，结合分支定界法可以求得原离散问题的最优解。